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(54) Lumlnance:ba«d color resbliitfon eiihancement 

(57) A method and apparatus ehh^e a color or 
grayscale faster ffoage in a primer (10) identify^ a 

. worfong puial (48.108) in the fast 
tng, and Hien nxxfrfying it^^nanoe data (52.1 12) of the 
w\/orMng pixel in a luminance chromkiarico color space 
such thai an piti-afiasmg eff^ is ac^^ 
the raster tniage/ the lum^^ of the - 

raster Image data is.cpf)y^,ted tp a ^[nary format (106) 
to Identily the woit^ pixel using R^^rnplate match- 
ing (108). The kjminance.data of th€» wvortdng pixel is 
modified by utilizing luminance data of adjacent pixels 
(52^112) to produce a new luminance value which Is 
then assigned to the worki/ig pixel. One of the adjacent 
pbcefls dcfmes an edge of the ofa|ect being anthaltased tn 
the raster image, and the other of the acigacent pixefs 
defnes an edge of a region in tf^ raster image that is 

. adjacent the ofcject \n the e/ent chroma data is associ- 
ated with the object, the chroma data ts combined wHh 
the modified luminance data (1 18) and also assigned to 
the wortdng pixel for accurate imaging thereof. 
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FIELD OF THP INV/gffnOM 

This irvontion relates in general to Imaging systems 
and prfnt resolutron enhancement and. more pgrticu- 
lartvi to resolution enhancement far color pr»iters. 

PA CKQRQUND OF THg JMVPhm np^ 

Electrophologr^ic jdrocessds for pfodudng a per- 
manent imago on mecia ate wei Irowi and commorty 
used. bi general, a common process Include (i) 
ctiargfng a photoreceptor ^ as a roller or 
belt bearing a photocor^ctrve material; (2) €Kposing 
the charged area to a 6ght"image taprodgce an electro- 
static charge on the areairi the shape of ihe imager (3) 
presenfing develpper particles (toner] to the. photor&. - 
ceptor surtace bearing th0 Image so that the particles 
are tr^n^rred to the surf^ ni the shape of the Image' 
; (4) transferring the partictes in^ the shape of the Image 
from the photoreceptor to their^edap ($) toslng or fixing 
the particles In the shape offte image tothe media; and 
(6) cleaning or restoring thfe photoreceptor tor the nact 
printing cycle. Many Image tomiinfl arpai^tii^ siich as 
laser prirteis, copy machines, and facs^Be machines, 
utiae this weO known electfophotographic printing proc- 
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In laser printers, an image b typicalfy rendered to 
farm an vnage bitmap (or t>lt pattern) far subsequent 
trar^fer to the print engine for hardcopy oUpiit The 
irnagQ bifrnap Is also refdn-ed to as a plctu« element 
^^M»e^^ raster Image and Iff stored either as a binary 
linage bHmap or as a mum^per pixel Image biimapL In 
the rendering process fta^; forming the bitmap), graphic 
' olernents, such as oontinubus lines art] and text 
.ct^araclw' oMn&s are cqrverted to pixel patterns; that 
approximate the source inrvige shape. Continuous tone 
data, such as photogrepfiib dkta.{both color and :gray 
value images) are also coiWerted to pixel patterns that 
epprojdmate the source continuous tone image data. 
However, to atfecfiyely poriray the origsial source image 
tor continuous tone data, each pixel of the source image 
must be represented by muHipfe tiits which define either 
a color or a gray l«^. For exarnple. when a mulfi-bit 
configuiation of 8 bits per pixel is enployed. 256 gray 
levels can be represented by the digitai pixel valuea In 
color images. 24 bits are typicaRy us^ ¥uiih 8 bits for 
each of the color components, i.e., Red, Grew), Blue 
(RGB), ete. Hereafter, it is.to be understood that when 
the term *gr^ h used, k appi^ to both color and 

WackAwhite irnages and, when applied to a color innge^ 
retates to the luminance of the color. 

Once a raster page buffer array (image) bitm^ is 
generated from a source image, whether the image is 
text, line art vector graphics or continuous tone data, 
the desired output image is aeated by causing a laser 
to be modulated in accordance with, the bit pattern 
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Stored in the image page buffer array bitmap. The mod- 
ulated laser beam is scanned across a charged surface 
of a photosensitive drum in a succession of raster scan 
lines. Each scan line is divided into the pixel areas dic- 
tated by the resolution of the bitmap and the pitch of the 
laser scan. The modulated laser beam causes some 
pixel areas to be exposed to a light pulse and Some not, 
thus causing a pattern of overifewing dots on each scan 
. line. Where a pixel area (dot) is Uluminatod, the photo- 
sensitive drum is ifccfmrged; so that when it rs subse- 
quently toned, the toner adheres to the discharged 
areas and is repelled by the sfa'l charged areas; The 
toner that Is adhered to the discharged areas is tien 
transferred to paper and fiared in a known marvi^.: - 

In general, the fidettty of the oii|put image relative to 
the source data is cSrectly rel^ to thrfesofution of 
pixels (dots) in the -ou^ ImageL Atifcraryr analog - 
'^iri1agescanrKift>eexactlyTeprcxiU(^byabl^^ : 
-unless an Mnite resototion is used. Fof example..as a 
: result of the Images's pi^cei conllguration. image edges v 
t that are either not paraHd to the raster seen direction or * 
- not perpendicular to it appear stepped. This is espe^ 
: cially noted in text and toe art 

V Various techniques have beenr developed to 
improve the quality of ihe output imago of. a raster:bit- > 

• map. Tliese enhancement techniques tnclude> edge 
. smpolhkig, fine ine rbroadaiing. ar^i^asmg. (to 

smooth jagged edges), and bitreasing the resolution of 
the laser prfriter« These enhancing techniques typically 
.modify (moAjlate) Ihe sign^ to the laser to produce 
vsmaner dds that are usual^caf^ from the pixel center, 
-^;in other words, to produce multi-levBl dots. However, 
most of the enhandng.«echnk|ues operate on the data . 
after it has already been.rendered into a raster bit map, 
and hence after the fine detail has afeready.been losL^ . 
Thus, most enhancing techniques employ interpqiation ' 
methods upon the bitnap data to- l)^^reci^tetthe V 
original imaga Furtrvermore, most enhancing tech- 

• nkjues atteriipt to increase the virtual resolutioh of the 
image b^rond the actual resofution of the print engine. 

AtthCiigh the prior art has attempted In a variety of 
ways to overcome the nt^ed ' appearance of pixel 
imaga edges tor tflixt and lino art an exanrple of one of 
the more widely known techniques is descrbed in U.S. 
Pat No. 4.847.641 to Tung, the disclosure of wWch is 
incorporated In full herein by reference. Tung discloses 
a character generator that produces a bitmap of image 
data and inputs that bitmap into a first-in first-out (FIFO) 
data buffer. A fixed subset of the buffer stored bits forms 
a sampling window through virhich a selected WocK of 
the bitmap image data may be viewed (fbr example, a 9 
X 9 block of pixels with the edge pixels truncated). The 
sampling window contains a center bit cell which 
changes on each shift of the image bits through the 
FIFO buffei:. As the serialized data is shifted, the sam- 
pling winddw views successive bit patterns tomned by 
pixels located at me window s center bit cell and its sur- 
rounding neighbor bit cells. Each bit pattern formed by 
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tflo center bit and rts neighboring bits is compared jn a 
matcrf^ins nehrark with p-estored templates. W a match 
occurs, indicatng that the cdnter bit reskles at an image 
edge and that the pixel it represents cart be after ed so 
as to inprove the imagers resolution, a modulaticn sig- 
nal is generated that causes the laser beam to after the 
center pixel configuration. In generaT, the center pixel is 
made Smaller than a ^andard unmodified bitmap pixel 
and is possibly, moved within the confiies of the pixel 
cet The pixel size afleration is carried out- by modulat- 
ing the laser contained in the laser print engine" of the 
laser, printer. The ^stam taught by Tung is now gener- 
aly referred to as Resolution Enhancement TedirK)logy 
(F^T) and enables sutystantially improved image reso- 
Mions to be ac^iieved for text and Ine art over actual 
print engine resolution capability: It is the goal of reT to 
re<^ the undesir^e visual effecta caused by printing 
. continuous^curves or slanted Iffies with discr^e dots. 
. , A^ignificarTt drawbadc of conventional resolution 
enhancemWrt technology is that it Is not suitable tor 
color, im&ijiria. Specific^y, RET ifr applicable only to 
bhary tneige bitmaps. On the other hand, color imaging 
utib'zes mUlr-bi per pixel data to create the desired color 
image aitt as such, is not typically processed through 
conventional RET. 

For color imaging, many nudti-bit per pixel color 
space schemes are Icnown jn the art. For examplei RGB 
(Red, Qroen and Blue), CMYK (Cyan. Magenta, Yellow 
and Black), YCC CY, Ctx Cr), YIQ and YES each 
descrfae (fffeirenr color nr)Odels and represent just a few 
converitldnal examples. These models are typically 
descrfaed w6h a coordtnata syi^em. but each model 
m^ represent the odor data differently. For exampla in 
the ROB system* the lightness or dartcness (l-o.. fumh 
nance, or nrfeasure erf how bnght the potor appears) of a 
pixel is contained In a corrbination of al three of the slg- 
; " ; fiafe R q: end B. However, in other systems Cmdut^rig . 
YCX;. VIQ and YES), the component de^fces k«ni- 
nance and tr» other contponents (i-e., CC, IQ and ES) 
each describe chroma (i.e., tiue and saturation), tn aO of 
these models, each component is generally repre^ 
sented with 8 bits of data. For a more-convalete guide to 
cotor spaces, see Repfoductfon of Colour, by Di R. VV. 
G. Hunt 5th Edttion, Fountain Press England, arvl Fun* 
dament^ of Dfgttal image Processing, by Anil K. Jain, 
Prentice Hall, each of which is incorporated in ftiU her^ 
kTy reference. 

Given the complexft'es associated with nnUti-bit per 
^el color imaging and manipulations (i.e., the com* 
plexrtles associated with the sheer amount of data being 
processed, storage capacities for that data, processing 
burdens, etc.), most prior art ant'^afiasing solutiorm 
have been directed towanJ mohochroma Images (as 
discussed with RET arxl Tung). Other solutions require 
knowledge of the original placement of pixels and the 
error associated with constraining those pixels to a fixed 
grid (see Kfochieuh' &t ai., U.S. Patent 5.^53.33$). Still 
others are directed to type fonts generated by font out- 
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lilies and require the knowledge of the inside and out* 
side of the font (see UedA&iaL, U.S. Patent 5,317.679). 
The disadvamage of these approaches is that they all 
require sOrm knowledge about the ot^ect being ren- 
5 dered. Often, however, a printer does rKst have control 
over the irr^ge that A receives, but only receives tfie 
■nage as a raster ftla Other soiutkms have divided an 
edge pixel up into subpixels in order Id soften tfie edge 
of an object (see Suzuki et a/.. U.S: Patent 5.299.308). 
10 TNs approach allows a printer to more carefully sculpt a 
printed line by shaving off the jagged edges associatGd 
with dot matrix prtrtfng. However, implied in this soluH'on 
is that the printer has the ability to render dots at a (Mtch 
finer than the source data. This might Imply for exanple 
15 that a. printer must tw capable of rastftrlzing 1200 diot 
' per inch (dPO images in order to anti-afias a 600 ' 
source image. 

Aocoidingly, an obfed W the prcsem inwwt^ 
provider anti:alias»ig resolutipn enhancement for color 
and grayscalr raster image data. 

SUMMARY QF THR tNVFNTION / 

Aopording. to principle of the present invention ki a . 
preferred en^bodiment, a merthod and apparatus 
enharice a color or ^ayscale raster image in a printer tsy 
identifying a worWng pixel in the raster image for anti- 
alidslng, and then modifying luminance data of the 
working pixel in a luninance chrominance cotor space 
such that an anti-aliasing effect is achieved relattve to 
the raster tmaga The hmwiar^ connppnent of . the 
raster image^dala is converted to a binary temat to 
identify the worKng pixel using RET template matching. 
The niocQfying of ttie luminance data is appRcable to 
color as well as grayscale image data. 

AocortBno to further prirK:ip1es, lumiriance data d 
. the. wbrWng pixel is modified by utflizlrig lumtnance.d^ta . 
of acQaCent pixels to produce a new luminance value 
which is then assigned to the working pixel. One of the 
actjacent pixels defines an edge of an object tn the 
raster image^ and the other of the adjacent pixels 
defines an edge of a region in the raster hmago that is 
adjacent the ot^ect. in the event chroma data is assod- 
afed w^ the ofc^ect tt)e chroma data is connbtrTed with 
the modified kmvnarKe data and also assigned to the 
working pbcel. 

Other objects, advantages, and capabilities of the 
present invention will t>ecome more apparerrt as the- 
descr^on proceeds. 

DESCRIPTION QF THE DRAWINGS 

FIG, 1 is a t)lock diagram of a laser printer incorpo- 
rating the irrvention hereof. 

RQ. 2 is a block cfia^m depictiho the data proc- 
esses associated with the present inventiorv 

FIG. 3 is a lk>w chart deptctirtg a preferred method 
of the present invention. 
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DETAILED DESCRlp-nOM np 7| ^E INVEMTIQM 

FIG. 1 is a biock diagram of laser printer to that 
Incorporates the present Invenfion hereof for modifying 
fumrnance data of a myW-bit per pixel source image for 
resolution enhancement thereol More spedficaD/. the 
present invention mocfifles the kmiinance corrpon wt of 
source image pixel data m a luminarKe chrorrinanca 
cofar space to create an anthaliased pixel effect 

It is to be understood that wfile a laser printer wifl 
be hereafter descri^edl the imrention is equally appfica- 
We to any device Wfiich renders^erixes mutthbit per 
pixel daia; For example, such devices ihdudo laser 
pr^ersp copiers, Hacsimtfe devices; plotters, inl^et 
based devices, display monftore^ etc. 

User prrnter. 10 pomphses a >Bertrah processing 
unit (CPLI) 12 and a laser print engine 14, -intertdn- 
ne0ed vfa a bus ia A read only menwry (FtOluo and/br 
random access niemory (RAM} and^r applicatkMvspe^ 
' -cmc integrated circwit (ASIC) 2o is/are also fmercon- 
: Hected to bi» 16^ For sirnpidty of Hfcistration and! 
r discussion purposes; ROM^RAMMSJC 20 is shorn as^^ 
single block unit aithough .as is weU faiown in the art 
the/rare <2eneraiy separate units lbrprovid»g. specific 
fUnc^tonafities. It is also to be understood mat the ren" 
derihg arKl anti-aKasihg procedures and data discussed 
herein for pfMer lO msy be maintained arid utilized as 
control frirware in any conventional ROM, andibr 
implemented in an ASIC for hlgh-qoead hardware fuho- 
tcnaTity, andtor implemented in connectian with RAM 
for borage and bufferiiig purposW. r . 

BOM/RAMMSIC 20 indudas procedures and d^ 
necessary to enable CPU 12 to carry out the funclioos 
of- printer 10 and of the Inventioa More spec9ica»y; 
ROWRAM/ASIC 26 inckjdas:gfdy value plater Image 28 
wfuch is to be rendered tnto a raster image 3D that is 
suitable fbr processing by laser prirttienfilne^4^^a 
hardcopy output Gray value piscel Image 28 is recerved 
from a host processor {not shown). Gray value pixel 
image 28 is representaUvQ of a color image or, alterna- 
tively, a grayscale image. Raster image 30 may be buff- 
ered in RAM or fed directly from an ASIC to print engine 
14, Thresholding procedure 31 converts the multi-bit 
per pixel luminance component data of raster image 30 
into a binary brtrr^. Resolution enhancement technot- 
ogy (RET) procedure 32 Fvovides a means tar identify- 
ing a working pixel to be anti-aliased according to the 
present invention, and further provides edge smoothing 
for te« and lino^ stored within raster innage 30. Lumi- 
nance and chrcmwiance procedure 34 provides lumi- 
nance and chrominance data modification to the 
selected pixel being and^liased urder the present 
invention and as discussed more fuliy herein. 

Gray value pixel' image 28 is of the known type 
wherein each pixel is represented by a muitf-bit gray 
value or color. If gray value pixel Image 28 is a color 
image, it wlU comprise (generaily) four color planes wHt) 
tfiree of the color planes representing cyan, magenta 
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and yelfow cofor values (or red, green and blue cotor 
plantej: Moreover, each color value in each plane may 
be represented bjf Si predetermined number of bits - for 
eaeample, typically, from 1 to 8 bitSL A fourth plana rep- 
resenting black; may amilarfy bo comprised of single or 
rmitipre bit values at each pixel location where a black 
or gmyscale Image value is to appear on the ultimate 
output. Thus there may be a total of 4 fo 32 brtB per* 
pixel, typically, in gray value pixel hnage 28 rf color b 
embodied. On the otfier hand, rf gray value piscel image 
28 Is a non-cotor image, each pixel may, far example, be 
rBRresenlad simply by 8 bits to depict 256 levels of 
as wel Iviown In the art Other bit depths and color 
planes, such as in hM} printing, are equaBy appficfifote h 
the present swentfon, as win k>e obvtous to those of ordi- : 
narysldllin tfieairt - 

Laser prim engine t4 is c^pabltf of renderrng raster 
Irtiage 30 at a given dPi resolufroni such as at 300, ^ 
or 1200 c^3l, depending on design criteria. For purposes 
of this dtecussfon. prrm engine 14 is a 1200 d0i engirio.^ 
Under prlnc^plie® of the preserit invention, rasterinrBge - 
30 IS processed thfougb forninance and chrominance. • 
procedure 34 tor eAhanoed rasteriating on prim engine - 
14, fipecTical)^ each pixel m raster image 30^at is 
identHied^ to be anki-aliasad has Its lunrtirKaHice data and • * 
poesWy its chrome data mxfif ted by hmtinarice and 
chromirence procedure 34' 

FK^ 2 is a l^fock di^igram depicting the apparatus 
' and processing associated with tbe present Inv^iffon 
' fominarice arid ^vpnilriance procedire 3^ 
oonrelates to threshold and^ RET procedures 31; 32 ' 
(FIG, 1) andotheraspects of laiser printer 10. The draw- '\ 
ing d^'cts a color system^ employirYg an ^RGB color 
mcsdei in cormectioa vvtth the present tn^mtfon furr^ • 
;narice43a&ed resolution enhancemert. >iowevec other 
models are similarty applicable. In this context FK3B 
iivut p'txef 40 is first converted to a 1Urlfiihartc&-ch^ 
nance cofor model 4Z. In this exampfe, the luminance 
chrominance color model is YCC, however, again, any 
fominancB cfvominance ctrtor nrxxlel is equally usable 
under similar principles. Once the RGB pixel is con- 
verted to the YCC model, the luminance conr^xment^ 
data 44 is passed on to a mreshokfiiig procedur^bper* 
atfon 4& ThreshoMIng procedure 48 is arty known oper- 
ation In ttie art that rs capable of oonverting the nuiHi-l»t 
per pixel luminance con^ionent data (Y) »tto a binary 
data image wNle keeping the imegrily of the image as 
true as possMe. 

Thresholding procedia-e 46 is performed in ord^ to 
enable a conventional RET ten^late nwtch 48 of the 
source image using binary data (in this case, using only 
the Y component of the source image and convertir>g 
that to a tainary formal for RET processing). RET tem- 
plate match 48 is any procedure hnown in the art such 
as that described in Tung, whereby pixels are identified, 
usually on edges of objects, that need to ba dnti-atiased 
for Inproving the overall appearance of the renter image 
(or ot^ect). This identification generally occurs by recog- 
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nizing {thfX>ii^ a template match) a ccmftguration of a 
pkira)^ Dl pixel data that is adSacent k> the vrartong 
pcxBl Upon kidniifyind a template match for any given 
working pixel being processed, a scale factor is pro- 
duced {based on the termplate used) and transmitted 50 $ 
to the luminance calculation and chroma epedfication 
procedure S2. The scale lector is assigned to each RET 
toTfilate or tennplatea t^Ksn creation and storing of the 
tenptate{s), and may be modified by psychometric eval- 
uaSons and/or InteKbem train^g programs. 10 

iMtrmanoe calculation and chroma spectfication 
procedure 52 takes the orlginat YCC data 54, in connac- 
tion vwth Gcata factor 50 from RET tenplate match 48. 
' and produces new YCO pixel data 56. The T lunru- 
nance component identmes the new luminance value is 
for the wodang. pixel lor providins -m anthaTtastng effect 
with respect to the source image or daiect with which 
thb woMig pixel fs associated. The CC conponents 
n)ay or rnay not be. the sarrie as the original CC corrpo- 
' nerrtSr dependvHl upon chrome evaluations decussed io 
further herein. Once the puEel is produced, it id 
C04iitferted back ifilo the ori^iatirig I^B color inodel 58 
• (lr> this eo^mpie) and transmitted as an RG& output 
pixel GO for subsequent processirig by print engine 14. 

Luminance calculation arxi chrome s^iecification -es 
procedure 52 calculates the new Y luminanoa value by 
utiHzf ng the lun^nance data of pixels that are acf acent to 
the worMng pixel &pecificaNy. the luminance value of an 
actacent pbia that defines the edge cf the al]ject being 
arrti-aliased is considered, and the lumiftance value of so 
an acfacent pixel that defines an edge of a region in the 
raster inr)age that is ai^acaat the c^geci is also con^ 
ered. Orice these vahies are determined, varkxis math- 
ematical calculations can be used for besit antt-afiasing 
the working p\3osl However, a preferred calci^on is 95 
simply to average the lunriiarwe values d the adjacent 
pixels, and Iheh'divlde a factor 
irnertt. the factor is the sc^e factor outfHit 50 of RET 
tenplate match 4d. As such, a scale factor of 1 pro- 
duces lor the wor Mng pixel a Y* having an aveirage (um't- 40 
nance of tre Identified at^acent pixels for provfdvig an 
'averaged luminance" antt-aKasing effect On the other 
hand, an IrKreas'mgly larger scale lactor produces an 
Increasmgly smaller Y luminance value Ibr a more sut>- 
tle antialiasing effect Obviously, the scale factors are 45 
programnnably adju^able as provided t>y the templates 
used fi RET template match 48. 

Hjmlng now to tra chroma aynponeiTts C'C 56 as 
produced t>y luminance calcUlatton ard chroma specifi- 
cation procedure 52. an appropriate color (hue arxi sat- so 
uration) mu^ be assigned to the worfdng pixel along 
¥^ the new luminance value Y. N the worhir»g pixel 
defk>es part of the object prior to being anti<aliased, 
then 'C^* equals CO (i e., no modification}, in essence, 
the chroma is not nrKKtifled because the worldng pixel is ss 
already part of the edge of the cbsect being anti-aliased 
and therefore remains the same/ On the other h£ind« if 
the wodong pixel does not define part of the object prior 
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to being anti-aliased. then the new chroma data CC* is 
designated to be the chroma data of a pixel that defines 
part of the object and that is adfacertt the worl^ng ptx^. 
TYiie ensures that the working pbcel being anti^ased 
always remains the same color ^s the object being anti- 
aliased in connection with the working pixel, pro- 
ducing 0*C\ ttiesa components are combined vnth Y 
and assigned to the wbiKng pixel for subsequent con- 
version 58 and processing as output pixel 60. 

Further to FIG. 2, control procedure 52 «iables tim- 
ing arvl transfer of data among the varying pmce- 
ckres/operations descnbed, as well knofwn in the art 
Data path 64 depicts an option around the ant-afiasing 
procedures described. Thus, depending upon the set- 
tings of ntuttiplexor (mux) 66 as fashioncNl bf control 62, 
pixel data is processed either thrvkugh ^e antj-afiasing 
procedures 46, 48/ 52 arki out through mux G6 to 
become' the resuflant output pncel, or, optionally, the 
pixel data may bypass tliesa prt>cediffes altogether 64. 

IHus far. color data has (seen descrbed in refer; 
ence to the present invention anti-alfaslng metiiod and 
apparatus. However, luminanoa is a term that is equally 
applicable to grayscale data as well as color data. In the 
context of gra^cale data,, lumiriance is also repre- 
sented by numiple bits (usus^ O) and denotes a varia- 
tion in the lgh|nes8.Dr darlv^ess of ttwk pix^l, only 
without color. As such, an advantage of the present 
inventkm is that it can anti-^ias grayscai » c^ta just as 
weU as oolor data^ Specificaliy, grayscale pixel data 68 Is 
processed through lummance anti-aliasing procedures 
46, 48 .and 52 just the same as was the Y lumnance 
component in the kminance chrominance model Alter- 
natively; the grayscale data 68 may bypass the anti- 
aliasing procedures via data path 70. Aoooidingly, 
whether odor or grayscale pixel data is received, the 
luminance data is modtfied where appropriate accord- 
ing to thapre^ent invention-far providing an anti-aCasing 
effect 

Refen-lng now to Fia 3. a f kaw chart depicts a pre- 
ferred method of the fvesent Enventk^n. First if the. 
image be^ processed is not in a luminance chromi- 
rvance cofor QMice 1 02 (lor example, if the source image 
is in an RGB color space), then the working pixel (i.e., 
the pixel currently being processed) is converted 104 to 
a luminance chrominance cokir spac^ such as YCC. 
Subsequently; the working pixeTs luiiinance compo- 
nent is threshold converted 106 to a binary fonnat so 
that it can be RET processed 108 using RET template 
nftatcNng or other simifar anti-afiasoig detection mecha- 
nism. H no RET template match occurs 110. then ttie 
anti-aliasing steps are bypassed and the pixel is simply 
forwarded on out as the output pixel 116. if the input 
pixel was not originally In a luminance chrominance 
color space, then the pbtel is converted back to the orig- 
inal cofor space 1 16 prfor to being output. 

If there is a RET temptale match 1 10 for the work- 
ing pixel, then its luminance component is modified 1 12 
based on the luminarwe components of acOacent pixels 
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(as more fully cf scussed in refer encd to FIG. 2). Then. If 
Ihe working pixel is detected to be a part of the object 
being anti-aSaead 114. then the working pixel is sknpl/ 
converted back to its original cok^r space as hece&sary 
and rs outpin 116 with te modifred lurrvn^ 5 
nem arid original chroma corrponents. On the other 
hand, if the woiMng pixel is not part of the object 
anti-aliased 114» then the pixeTe chroma ^^lues are 
modified 118 ba$6d on the chroma the object befng 
artKaRased (as more fulfy dscuesed. in reference to io 
Fia 2). Subeecvientryt the n^drffed pixd is converted 
back to te original cbkir space (if neceseary) and then fs 
output )A4th its modified luminarKie cornponent and m 
ified chrw>a coYiponenlB 116. 

Clearly, me present inventk)n provides an efficient is 
. apparatus, and method tor antS^iastr^ cokv and/br 
, .araysc^^ !^ndtor bnary pixel data, htoreover, thp . , 
degree d antjraliasing application Is eas^y adjustatilo 
P-e,. progranw^ using, the scale lector)., Fuither- 
moreC no lmiirieK(ge of ai^ particular dhjecr geiteratbin 20 
fs needed; the apparatus and noethod are e^ly irr^e- 
mented in hardwire for fast processing: and no cokr 
^ artifacts occur that are commoa conventionaRy; to other 
..^n^j-atiasingschernes. 

Finally, wtat )ias been described above are. pre--: 
.tetrad embodiments of an apparatus and noethod for 
anti-aliasing multi-btt per pixel cok>r and/or grayscale 
pbcel data by modifying its luminance corn3bnent VVMe 
the present ihwen^ has been de8cri>ed by reference 
to ^>ecifrc errtiadimems, It ¥wll be apparent thai other so 
ahernath/e emtxximents and metads of implement^- , 
tion or rnodifPcatkMi may be employed without d^^arting • 
from the true spirit and so^pe of the trivention. 

v^\m^^lf^ 3 muftf-btt per jMxel raster. . 

. image, obrrpriang: 

(a) convert ng limirKince data of the mulli-bit 40 
per pixel raster image to binary data per F»xel 
(46,106); 

(b) kientrfylng a working pixel from the binary 
data (48,108.110); and, 

(c) modifying luminance data of the worlong ^ 
pixel (52,112) such that an anti-anasing effect 
is achieved relative to the ra&t^ in^aga 



2, The method of daimi wherein the working pixel is 
klentified in tfw raster image by recognizing a con- 
rfguratkwi of a plurafity of pixel data acSacent the 
working pixel (48, 1 08, 1 1 0). 

3. The memod of daim 1 orZ wherein: 

(a) if the raster image is a color image, then the 
Hirmiance data i$ indicative of a brightness of 
color associated with the working pixel, and; 



so 



(b) if the raster image is a grayscale image, 
then the luminance data is Incficative of a gray- 
scale va^ associated with the working pixel. 

The method of daim 1. 2 or 3 wfierieir> mocfify^ 
kiminance data of the woddng pcxsl vtdudes utifz- 
ing fuminance data of ac^acent pixels (1 12) to pro- 
. tkice a new kjminancB vakie and then assi^ng the 
new hmnance value to the working pixel. 

The method ol claim 4 wherein the raster image 
defiles at least one obiect therein to be anti-ali- 
Bsed, and «#ieretn one of the acQacent pixels 
defines an edge of the object, and anottier off the 
a^acent pixels defines an edge of a region bi the 
•^sterinuigethatisacQacenttheolJi^ . 

ThflT nieihod of daim 1, 2. 3, 4 or 5 wherein the 
raster, ktiag^ d#ies at least one qbfec^ 
bo anti^liS^; and turner induding, in the event 
the object hag ^chrorna data, combining certain of 
the chnanna data with the modified limirance data 
(1 14) arid assisriing ^ contained da^ to the work- 
. imgpbcsL . 

7. The method of daim 6 wherein: 

(a) rf fie wortdr^ pixel def Enes part of the object 
prior to being anfi-aTiased, then the cert^n of 
the ohrorha data is chroma data of the working 
pixel (114;1 16); and, - 
' (b) if the ro^9 Pbcef(k>es hot define par^ 
th^ object prior to being anti-aliased. then the 
certain of the chroma data is chrome data of a 
: pixel that defines part of the object and that is 
aclabeirt the working pixel (1 14» 11^. 

8. :A retohitioh enhancement apparatus hr enhancing 
resdution of a multi-bit per pixel raster image» com- 
prising: 

(a) conversion apparatus (34,46) tor converting 
luminance data of the muHi*bft per pixel raster 
image to binary data per pixel; 

(a) pixel ktentilication apparatus (32.48) for 
identifying a working pixel in the binary data for 

. anti^iasing: and, 

(b) luminance modTcation apparatus (32^52) 
for modifying luminance data of the worlqng 
pixel whereby an antMiasing effect is 
achieved for tfie worlong pixel relative to the 
raster imaga 

9. The apparatus of daim 8 wt>erexi the luminance 
modification apparatus (32.52) provides for utBizing 
luminance data of pixels adiacent to the working 
pixel to produce a new luminance value and further 
provkfes tor asslgnfaig the new luminance value to 
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the worldng pxel. 

10* The apparatus of claim 9 wherein one of th6 acQa- 
cent pix6t& defines an edge of an object in the 
raster imag^ and another of the adjacent pixels s 
defines an edge of a region in the raster imaoe that 
is adjacent the object 

11. Theapparatusofcialm 8, 9 oflo wherein the raster 
image defhes at least one object therein to be anil- io 
aNased, and further indudtng chroma modification 
apparatus (52) far combirwig certain chroma data 

of the object if any, with the modified luminanca 
data and for assigning the combined data to the 
• . worMng pixel. is . 

12. The apparatus of daim 8^ 9. 10 or'H Whereir): 

(a) if the wortong pixel def)r>es part of the object 
prior to bevig anti-afiased. then the certain 
chrome data of the object Is chroma data cf the 
worUng pixel; and, . . 

(b) if the working pixel does not define part of 
tfio object ishor to being anti-ailased; then the 
certain chhwne data of the obiect is chroma 25 
data ol a pxBl that defines part of the object 
and that is accent the wortdng pixel 



so 
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